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S3 (57) Abstract: The invention relates to a method for managing Quality of Service (QoS) in a packet network (10). The melhotl 
comprises feeding a predetermined information flow into the packet network (10) for measurement purposes and measuring the 
L'harciLturistics of said intbrmation flow by means ofa continual measurement for producing QoS information. Said QoS information 
^ is used to control communications traffic in the packet network (10) in order to manage the Quality of Service (QoS) of the packet 
^ network (10). The invention further relates to a system for managing Quality of Service (QoS) in the packet network (10). 
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A METHOD AMD SYSTEM FOR MANAGING QUALTY OF SERVICE BY FEEDING INFORMATION INTO 
THE PACKET NETWORK 



The present invention relates to Quality of Service management in 
a packet-switched communications network, partJcufarly in a communications 
network based on the Internet Protocol (IP), 

5 in conventional telephone calis, speech is transmitted in circuit- 

switched networks, such as the Public Switched Telephone Network (PSTN). 
When calls are made in a digital circuit-switched network, a fixed connection of 
64 kbps is formed for each call. The standard bandwidth, 64 kbps, Is deter- 
mined by the bit rate needed in the sampling of analogue speech when 8-bit 

10 Pulse Code Modulation (PCM) !s used at a sampling frequency of 8 kHz. 
which allows analogue speech having a frequency band of 3O0 - 3400 Hz to 
be transmitted in a digital form. 

The above described, currently widely used digital telephone net- 
work is, however, most inefficient and consumes network resources exces- 

15 sively. The band reserved for the connection in the telephone network is occu- 
pied also when the connection is not used actively, I.e. neither of the parties 
participating in the connection is transmitting information, such as speech or 
data, over the connection. This kind static band use consumes k great deal of 
communications resources and therefore investment into additional capacity is 

20 needed to reflect the increasing numbers of users. The above described ineffi- 
ciency causes problems particularly in inter-continental calls where It Is not as 
simple to increase communications capacity as it may be otherwise. The 
problem appears also in call rates; heavy investment into capacity must be 
recovered by high use charges- 

25 To replace and complement calls using static band reservation in 

the telephone network, marketing efforts are being aimed at what are known 
as VoIP calls (Voice over Internet Protocol), in VoIP calls the information to be 
sent, such as speech or audio, is typically first converted from an analogue to 
a digital form, then compressed and converted into IP packets, which are 

30 transferred over a packet-switched IP-based network, such as the Internet^ on 
a frequency band shared with other IP traffic. VoIP calls allow for a s/gnifi- 
cantly more effective use of the frequency band than calls employing static 
band reservation, which is reflected in call rates as well. In addition, new, more 
efficient coding schemes are also available* such as G.723.1. If the infonna- 

36 tlon to be transmitted contains not only audio but also visual information, such 
as video, the call is not referred to as a VoIP calL but as a Multimedia over IP 
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call, in this context, a VoIP call and a Multimedia over IP call wilt both be re- 
ferred to as IP calls. 

Informatron transmitted in the IP network can be roughly divided into 
reaMime information and non-reaMime information. Applications (such as 
5 VoIP ar^d Multimedia over IP applications) used for transmitting and repro- 
ducing real-time information In particular are subject to strict real-time require- 
ments (short end-to-end delay, for example) to ensure proper operation. 
Therefore, an arrangement is usually required to guarantee a desired Quality 
of Service level for an IP call transmitting real-time Information, 

10 Non-reai-time traffic flow is often referred to as best-effort traffic. 

Since best-effort traffic is usually not sulajected to strict real-time requirements 
(such as short delays, low jitter in the delay), the networi<: offers the traffic 
Quality of Service that Is available at a time. For example, no standard band- 
width 13 usually guaranteed for best-effort traffic. File Transfer Protocol (FTP) 

1 5 data traffic^ for example , is a traffic type for which besi-effort transmission can 
often be considered sufficient. 

To describe Quality of Service, various Quality of Service parame- 
ters are usually required, such as bandwidth, end-to-end delay » end-to-end 
delay jitter, packet loss and packet loss correlation. End-to-end delay is the 

20 time jt takes for an IP packet to travel through the !P network from the sender 
to the recipient. End-to-end delay jitter may be expressed tor example in the 
form of standard deviation or as variance. Packet loss indicates the number of 
packets not received at the receiving end, I.e. the number of packets lost on 
the way. For the system performance it is highly significant whether IP packets 

25 are lost every now and then (no pacKet loss correlation) or whether several 
successive packets are lost (high packet loss correlation). Guaranteed QoS 
means, for example, that It can be mathematically shown that the network is 
capable of transmitting packets so that the delay, as well as packet loss, al- 
ways remains under a predetermined maximum limit 

30 The iP protocol does not support Quality of Service in the sense 

that it would offer guaranteed Quality of Service. There are, however, various 
techniques aiming at providing guaranteed Quality of Sen/ice in the IP net- 
work. These techniques include IntServ (Integrated Services) and DiffServ 
(Differentiated Services), for instance, intSen/ provides guaranteed Quality of 

35 Service, but due to its complexity It Is not scalable to large networks. DiffServ. 
In turn, prioritizes the traffic into classes, but it cannot offer guaranteed QoS in 
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all situations. 

The present invention provides a new solution for Quality of Sewice 
management [n a packet network. A method for managing Quality of Service 
in a packet network is implemented according to a first aspect of the Invention. 
5 The method is characterized in that the method comprises the steps of 

feeding a predetermined rnformation ffow into the packet network 
for purpose of measurementi 

measuring the characteristics of said information fiow in a continual 
measurement for producing QoS information; and 
10 controiling communications traffic in the packet network on the ba- 

sis of said QoS information in order to manage the Quality of Sen/ioe (QoS) In 
the packet network, 

A system according to a second aspect of the invention Is provided 
to manage Quality of Sen/ice in a packet network, the packet network com- 
1 5 prising means for transferring Information In a packet format. 

The system is characterized in that the system comprises 

means for feeding a predetermined information flow into the packet 
network far purpose of measurement; 

means for measuring the characteristics of said information flow by 
20 using a continual measurement for producing QoS information^ and 

means for controlling communications traffic in the packet network 
on the basis of said QoS information to manage the Quality of Service of the 
packet network. 

In this specification, the term IP network is used not only for net- 
25 works based on the IP protocol, such as Internet and intranet networks, but 
also for other similar kind of packet networks, such as the X.25 network. An IP 
caif refers to a call where information, preferably speech, votee (VoIP), image, 
video and/or multimedia (Multimedia over IP) is transferred over this kind of 
network usually for providing a real-time service. The invention is thus also 
30 applicable in video-conferencing. 

The invention aims at maintaining a constant QoS level for real-time 
traffic transmitted in the packet network. In addition, the Invention alms at 
guaranteeing a predetermined minimum bandwidth for best-effort traffic 
transmitted in the packet network. 
35 in the following the invention will be described In greater detail with 

reference to the accompanying drawings, in which 
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Figure 1 liiustrates an architecture of a Quality of Service manage- 
ment system according to the invention; 

Figure 2 illustrates a measurement architecture accordrmg to the fn- 
vention for coiiecting real-time QoS information; 
5 Figure 3 iitustrates measuring host apparatus pairs; 

Figure 4 illustrates a QoS measurement system according to the in- 

ventron; 

Figure 5 illustrates one way of improving the networi<'s QoS situa- 
tion; 

10 Figure 6 Is a flow Chart illustrating an IP call set-up process of the 

invention; 

Figure 7 is a fiow chart iliustrating how an iP cali route is deter- 
mined; 

Figure 8 is a block diagram illustrating the implementation of a 
1 5 measuring host apparatus pair; and 

Figure 9 is a blocl< diagram Illustrating a QoS manager unit QlVl ac- 
cording to the Invention. 

Figure 1 shows the architecture of the QoS management system 
according to the Invention in an IP networit. The system comprises access 
20 nodes, indicated in Figure 1 with references F, G and H. Through these ac- 
cess nodes, VoiP packets, le, packets generated by a VoIP application, can 
access the fP network 10. The access node may be for example an access 
router or a VoiP gateway. The latter usually converts a voice signal Into IP 
packets, or vice versa, in additloa the system comprises an IP core network 
25 and core routers located in the network, the routers being indicated in Figure 1 
with references J, K, L and The system further comprises a cail processing 
server CPS and a QoS manager QM located In the IP network 10, 

The access node E, F, H is usually located at the edge of the IP 
network domain 10 concerned. The terminal, such as a telephone 11 or a 
30 computer 12, 13, which may include multimedia characteristics, may access 
the iP network through one of the access nodes. The access node comprises 
a traffic shaper known from US Patent Application 09/346,747 (filed on 2 July 
1999), Priority of the US application concerned is claimed for an international 
PCT application of the same Applicant which will be referred to herein with 
35 regard to th& implementation of the traffic shaper. 

The traffic shaper may be an algorithm integrated into the operating 
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system of the access node. When the algorithm is being carried out, the traffic 
shaper shapes reaMrme traffic on the basis of traffic shaping parameters, pro- 
viding at the same time non-real-time best-effort traffic with a keep-alive 
bandwidth that is needed for i^eeping aiive the traffic connection. 
5 The core network router J, K, M js focated in the iF cere network, 

it relays the IP packets it receives further to the following core router or to the 
access node E, G, H, 

The call processing server CPS uses the QoS manager QM to cen- 
trally process call set-up requests, for an IP call for example, arriving from the 
10 terminals 11-13. The CPS is capable of exchanging signalling messages with 
the termina! by using H.323 or SiP protocol (Session Initiafron Protocoi), for 
example. 

One of the functions of the QU is to monitor changing QoS circum- 
stances in the tP network, for example by collecting measurement data on the 

15 QoS vafues of the IP network. The QM maintains up-to-date information about 
the QoS situation of the IP network in its QoS database and carries out opera- 
tions associated with the QoS management of the IP network. Although in 
Figure 1 the CPS and the QIVI are arranged into one and the same host appa- 
ratus, they may be alternatively located In different hosts. 

20 !n the following, we shall describe a process according to the inven- 

tion for cofiecting real-time, or at least almost real-time, QoS information to 
assist the QM and the CPS in their decision-making. The measurement sys- 
tem In question for obtaining QoS infomnation about the IP network is shown in 
Figure 2, 

£5 Compared with Figure ^, Figure 2 introduces a new, central ele- 

ment, i.e. measuring hosts A. C, B, D. They can be either integrated into the 
access nodes E. F, G, H, or separate elements capable of measuring the QoS 
experienced by a (Vo)IP packet flow propagating on a specific route, relayed 
by their respective access node, If the measuring host is Implemented as a 

30 separate element. It may be located in the core network, adjacent to the ac- 
cess node, or completely outside the IP network domain 10 In question. Alter- 
natively, the measurement function may be located for example in an access 
node (In the access router or the VoIP gateway), 

Finnish Patent Application R 20000316 discloses a method for 

35 emulating the bl-directionat information flow of a real-time application and for 
making discrete QoS measurements. Although the measurement system of 
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the .present (nvention is based on continual measurements ,and not discrete 
ones, for example the basic principles disclosed in the Finnish patent appHca- 
tion can be applied in the system. 

The measurement system shown in Figure 2 carries out continual 
5 VoIP application level measurements according to host pairs (Figure 3). in 
Figure 3 the measuring host pair is formed by hosts A and 8, A and C, A and 
D, B and C, B and D, and 0 and D. The measurements are carried out ac- 
cording to a measurement profile drawn up in advance by the QM. Before the 
measurement is started, the QM configures the measuring hosts, thereby en- 
10 surtng that the hosts function according to the measurement profile. The QM 
performs the configuring of the hosts using an appropriate protocol, such as 
H,248 / Megaco, 

The measurement profile determines for example the QoS pa- 
rameters {such as delay, jitter, packet loss, packet loss coaelation, bandwidth) 

1 5 the values of which the measuring host A, C, D is to calculate and how it will 
deliver the results to the QM- The measuring host may transmit the measure- 
ment results to the QM periodioaNy, at inten/als of 30 seconds, for example. 
Another alternative is that the measurement proille comprises warning and 
alert levels set for the QoS parameters and that only cases where the warning 

20 and alert level is exceeded/not reached are reported to the QM. For example, 
the QM may provide an end-to-end delay with warning and alert levels of 15 
ms and 25 ms, respectively. Naturally any combination of the above measures 
related to the reporting of the measurement results can also be used. 

We shall now concentrate on one measuring host pair (Figure 4) 

25 formed by measuring host A and measuring host B. Measuring hosts A and B 
exchange IP test packets according to the measurement plan drawn up by the 
The IP test p ackets are preferably sent by usjng^ an UDP protocoi ov&r 
the !P protocol. The transmitted IP lest packets emulate the bi-directional flow 
of IP packets in a real IP call from one network node to another (in this case 

30 from network node E to network node G), Hosts A and B are preferably inte- 
grated with their respective access nodes E and G, whereby the !P test pack- 
ets to be transmitted are automatically conveyed through access nodes E and 
G and thus the QoS experienced by the IP packet flow generated by the real- 
time application (and, thus, the QoS experienced by the real-time application 

35 itself), such as the VoIP application, can be determined on the connection 
between the access nodes E and G in the IP network* 
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in the measurement system according to the invention, transmis- 
sion of IP test packets Is continual of its nature. Transmission taking piace ac- 
cording to the measurement profile may be piecewise continual, i.e. intermit- 
tent, instead ot a fully continuous transmission. In that case there may be 
6 pauses between continual -like measurement periods. The interval at which the 
IP test packets are to be transmitted and the size of the packets conform to 
the transmission interval and packet size applied by a real codec, such as 
Q.723.1. !n this context, real codec refers to a speech codec or a video codec, 
for exampie. The measurement profile indicates the codec whose IP packet 
10 flow is to be emulated. The emulating of the IP packet flow generated by a real 
codec is useful because it allows more realistic QoS measurement results to 
be obtained. 

If the iP network that is subject to the QoS measurement employs a 
technique which allows alternative routes to be defined between measuring 

15 hosts A and B (between access nodes E and Q), the measurements can be 
made, for the sake of comparison, on a plurality of routes between the two 
measuring hosts. Multl Protocol Label Switching (MPLS) Is an example of such 
a technique, fn the example shown in Figure 2, there are two alternative routes 
between access nodes E and G, one of which goes through IP core network 

20 routers J . K and L and the other through IP core network routers J , M and L, 
Each IP test packet 41, 42 (Figure 4) comprises an IP header 43 
and pay load 44. It is apparent to a person skilled in the art that an iP test 
packet may also comprise other fields not shown in Figure 4. Let us now ex- 
amine the (P test packet sent by measuring host A to measuring host B at the 

2a beginning of the QoS measurement IVleasuring host A stores a sequence 
number SA of the IP test packet into the header 43 and. Just before it sends 
the IP test packet, it stores a time stamp TA Into the header of the IP test 
packet and sends the IP test packet 41 to host B. Host A stores the values of 
parameters 8 A and TA also into its memory for later analysis of the QoS pa- 

30 rameters. 

After having received the IP test packet 41 from host A, host B re- 
turns It to host A, However, received IP test packets are not returned to host A 
immediately, but the data they contain is stored into a buffer 813 in host B and 
then sent back from the buffer to host A, in the order of arrival, in a similar 
35 uniform \P packet flow as is formed by a real codec used fn an IP call. This 
allows asymmetry to be removed during the QoS measurement; asymmetry 



wo 02/07394 



PCT/FIO 1/004 18 



would Otherwise distort the QoS measurement, because it is not typically pre- 
sent in a real IP call. When receiving the IP test packet 41 sent by host A. host 
B stores a tuple into its buffer 813, the tuple comprising the time of receipt RB 
of the IP test packet 41 and the sequence number SA and the trnri© stamp TA 
5 given in the header 43 of the IP test packet. The host stores the values of pa- 
rameters RB, SA, TA also into Its memory for later analysis of the QoS pa- 
rameters. 

In due lime an IP test packet 42 Is sent from the buffer 813 of host 
B to host A. Host B stores a sequence number SB of the IP test packet into 

10 the header 43 of the IP test packet and, just before it sends the ip test packet, 
it stores a time stamp TB of the time of transmission of the IP test packet 42 
into the header. Host B stores the values of parameters SB and TB also into 
Its memory for later analysis of the QoS parameters. 

Before sending the IP test packet 4S, host B removes from the 

15 buffer 813 the tuple (RB, SA, TA) that is first in the line for transmission and 
stores it into the payload 44 of the iP test packet If there are no tuples in the 
buffer 813 waiting to be sent, dummy paylaad is added to the payload 44 to 
make the payload equal in length with the payload sent by a rea! codec. The 
dummy payload can be marked for example with a marker bit to show the re- 

20 cipient of the IP test packet that the RB, SA and TA values in payload 44 are 
not real. 

Similarly as in the description regarding host B, when host A re- 
ceives the IP test packet 42, it stores into its buffer 803 a tuple which com- 
prises the time of reception RA and the sequence number SB of the IP test 

25 packet 42, and a time stamp TB. Host A reads the sequence number SB and 
the time stamp TB from the header 43 of the IP test packet 42 it has received. 
The host stores the values of parameters RA, SB and TB also into its memory 
for later analysis of the QoS parameters, in addition, host A stores the RB, SA 
and TA information incfuded In the payload 44 into Its memory for later analy- 

30 sis of the QoS measurement results. The parameter values included in the 
payload 44 are not stored into the transmission buffer 803. Consequently, a 
two-way end-to-end delay d can now be calculated in host A using the follow- 
ing formula 



35 



d=^(RA--TA)-(TB-RB) 
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as shown in Patent AppHcaiion Fi 20000316. 

In due lime an IP test packet 41 is again sent from host A to host B. 
Host A enters the sequence number SA of the IP test packet and, when it 
starts to send the IP test packet 41 » the time stamp TA of the transmission 
5 time of the test packet into the header 43 of the iP test packet. Host A re- 
moves from the buffer 803 the tuple (RA, S3, TB) that is first in line for trans- 
mission and adds it to the payload 44 of the IP test packet 41 to be transmit- 
ted. Host A stores the parameters in question also into its memory for iater 
analysis of the QoS measurement results. 

10 When host B receives the IP test packet, it stores into Its buffer a 

tuple Sl3 which comprises the time of reception RB of the IP test packet 41. 
as weil as its sequence number SA and time stamp TA. Host B reads the se- 
quence number SA and time stamp TA from the header 43 of the !p test 
packet it has received. The RA, SB and TB information included in the payload 

15 44 is stored by host B into its memory for analysis of the QoS measurement 
results. The parameter vafues Included fn the payload are not stored into the 
transmission buffer 813. The continual measurement then proceeds according 
to the measurement profile, similarly as described above. 

The sequence number SA, SB can be an integer, for example, that 

2.0 can be increased by one, for example, between consecutive transmissions. 
The time stamps TA, TS, RA, RB are determined by the measuring hosts on 
the basis of their clocks. If the clocks of hosts A and B are synchronized, also 
one-way delays can be calculated using the following formulas: d^.> b = RB - 
TA (delay from host A tq host B) and de ^> a = RA - TB {delay from host B to 

25 host A). The clocks of the hosts can be synchronized using for example the 
Global Positioning System (GPS). 

Data for calculating the end-to-snd delay is obtained for example by 
calculating the differences between the time stanaps of successive IP test 
packets received by one and the same host. On the. basis of the differences, it 

30 is possible to calculate for example the standard deviation and/or variance of 
the end-to-end delay. 

Packet loss and packet loss correJation can be studied by examin- 
ing the sequence numbers SA, SB of the IP test packets received by the host 
to see which sequence numbers are mtsslng. 

35 The measuring hosts both need to be provided with a buffer, be- 

cause the IP test packets sent from one host to another may arrive at the re- 
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cefving end in a bursty manner. Burstiness means that th© IP test packet ffow 
received by the host is not uniform but comprises periods where packets are 
densely together (clusters of IP test packets) and periods where they are 
scattered (there is an exceptionally long delay between the packets). In such 
5 case buffering allows the IP test packets to be returned to have the transmis- 
sion interval restored similar to what is applied by a real codec. . 

Measuring hosts A and B calculate the QoS parameter values on 
the basis of the values of the parameters (SA, SB, TA, TB, RA, RB) they have 
stored into their memories. As stated above, the measurement profile indi- 

10 cates the QoS parameter values that the measuring host is to calculate and 
how the results are to be delivered to the QM. The transmission may be car- 
ried out using the H.248 protocol or a similar suitable signalling protocol. The 
QM stores the QoS parameter values cateulated by the host pairs into the QoS 
database it maintains. 

15 If certain conditions are met in the network, the QlVI or the measur- 

ing host itself may initiate additional measurements or pause the measure- 
ments for a predetermined period according to the measurement profile. This 
way measurements do not have to be made all the time on all routes of the IP 
network, but the QM may interrupt the measurement on predetermined one or 

20 more routes between the hosts according to the measurement profile. 

We shall, in the following, discuss the measures of the Invention 
that the QM and the CPS are to carry out with regard to QoS management in 
the IP network after real-time QoS information relating to the IP network has 
been collected in the above described manner to support the decision-making 

25 of the QM and the CPS. 

Since the QM continuously receives real-time application-level in- 
formation from the measuring hosts A, C, B, D on the QoS parameters of the 
routes between the access nodes E, F, G, H of the ip network 10, the QM is 
capable of monitoring the changing QoS conditions of the fP network. The ac- 

30 cess nodes comprise a traffic shaper, the parameters of which the QM can 
change in a centralized manner. The traffic shaper parameters Include guar- 
anteed bandwidth for real-time traffic, real-time traffic delay and guaranteed 
bandwidth for best-effort traffic. This means that if desired, best-effort traffic 
can be provided with guaranteed rrnnlmvm bandwidth for example in a situa- 

35 tion where both real-time and best-effort traffic Is relayed through one and the 
same access node. The access node controls the traffic accepted into the IP 



wo 02/07394 



PCT/FIO 1/004 18 



network on the basis of the traffic shaper parameters. The parameter values of 
the traffic shaper may be for example the following: guaranteed bandwidth of 1 
Mbit/$ for real-time traffic, a maximum real-time traffic delay of 50 ms and a 
guaranteed bandwidth of 266 kbfVs for best-effort traffic. As regards real-time 

5 traffic, the bandwidth of 1 Mbit/s guaranteed in the traffic shaper can be di- 
vided for example among a plural number of IP calls. 

If the measurements show for example that the QoS situation in the 
IP network suddenly deteriorates (the delay increases, for example), the QM 
can restrict the amount (bandwidth) of data traffic entering the IP network. The 

10 QM may carry this out by changing the parameter values of the traffic shaper 
of the access node for example by reducing the guaranteed bandwidth of best- 
effort traffic to 128 kbit/s. However, the guaranteed bandwidth of real-time 
traffic should not b© changed during an IP call because that migiit have radical 
effects on the IP call itself. Figure 5 illustrates real-time traffic and best-effort 

15 traffic taking place through the access node to the IP network before and after 
the traffic shaper parameters are changed. The node on the left in the Figure 
is access node E (Figure 1) and the node on the right is router J of the IP core 
networt?. Access node E relays both real-time traffic and best-effori: traffic from 
outside the IP network 10 into the IP network. Comparison of the upper case 

20 (situation BEFORE the parameters are changed) shown in Figure 5 with the 
lower one (situation AFTER the change) shows that the predetermined band- 
width of the best-effort traffic originally relayed by the access node (situation 
BEFORE) has been restricted due to a deteriorated QoS level (situation 
AFTER). This way, when the QoS level drops, it is possible to improve the 

25 quality of serv/ice offered by the network to the real-time traffic by reducing the 
bandwidth of the best-effort traffic- 

The invention also includes the possibility for the measuring host to 
directly change one of the traffic shaper parameters (such as the guaranteed 
bandwidth of the best-effort traffic) of an edge router according to the meas- 

30 urement profile without the intervention of the QM. 

We shall now describe, with reference to the flow chart presented in 
Figure e, an example of how a set-up request for a new real-time connection is 
processed according to the invention in the CPS. The example also relates to 
Figure 1 . 

35 In the Initial state the terminal 12 sends the CPS a request, using 

the H.323 or SIP protocol, for example, for setting up (block 61) an IP call 
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(real-time connection). The request must identify the recipient of tiie IP call 
and th« QoS that Is desired for the IP call. The example shown in Figure 6 as- 
sumes that the recipient is a telephone 11 of the public telephone network 
(Figure 1) which is connected to the IP network through a VoIP gateway 
5 Consequentfy, If a decision was made to set up the requested IP call, the call 
would be relayed through access nodes E and G. 

The terminal 12 (Figure 1) may Inform the desired QoS for the IP 
call in Its request for example by listing maximum/minimum values for the dif- 
ferent QoS parameters. The terminal 12 may for example list the maximum 

1 0 value of the delay acceptable for the IP call and the bandwidth needed by the 
ca^L After having received the request, the CPS asks the Qlvi whether the IP 
network has enough QoS resources for providing the maximum/minimum QoS 
parameter values on the route {block 62) between access nodes E and G. To 
find out this, the QM carries out a calculation using the QoS data included in 

15 the QoS database, if the result of the calculation shows that the maxi- 
mum/minimum QoS parameter values can be provided, the QM advises the 
CPS to accept the fP call set-up request sent by the terminal 12 (block 63), On 
the other hand, if the QoS needed by the IP call cannot be provided, the QM 
advises the CPS to reject the request (block 64). 

20 If the CPS accepts the request for the IP connection set-up, it sends 

an acknowledgement to the terminal 12 that sent the request. The IP connec- 
tion is set up between the connection parties 12, 11, and the terminal 12 may 
start to send IP packets (such as VoIP packets) to the telephone 11 through 
the !P network 10 and access nodes E and and vice versa. 

25 If the CPS rejects the IP connection set-up request, the QlVl may 

reduce the bandwidth of the best-effort traffic on the route concerned to allow 
later real-time connection set-up requests to be accepted. The QM may re- 
duce the bandwidth of the best-effort traffic by reducing the value assigned for 
the guaranteed best-effort traffic bandwidth in the traffic shaper parameters of 

30 the access node E, G concerned. 

The MPLS is a technique which allows routes to be formed between 
IP core network routers. If the IP network employs the MPLS technique, or it it 
employs another technique that allows for stable per call routing, the QM may 
form, modify and release permanent routes between the core network routers. 

35 The CPS may then ask the QM to provide a route for an IP call it has ac- 
cepted, thereby allowing ail IP packets included in the same IP call to be 
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transmitted from the sender to the recipient on the same route In the IP net- 
work. 

Figure 7 is a flow chart iilListrating how the QM determines the route 
in the architecture according to the invention. When the CPS requests the QM 
6 to provide a route for an IP call accepted by the CPS, the QM examines the 
information in its reai-time QoS database to find out whether there already is a 
route between the access nodes in the IP core nelworl< that meets the QoS 
requirements of the IP call (block 71). For example, if the parties participating 
in the IP call accepted by the CPS are the terminal 12 and the telephone 11, 

10 an existing route is to be searched for between access nodes E and G. if a 
suitable route already exists (Le. a route with suitable QoS parameters), the 
QM selects that rout© as the one to be used for transferring the iP packets 
between the parties of the IP call (block 72). it is to be noted that one and the 
same route can thus be used for transferring IP packets belonging to one or 

15 more connections. 

If a suitable route does not exist, the QM forms a now route with 
suitable QoS parameters through the IP core network (block 73). The IP net- 
work typically contains some routes determined already In advance, a suitable 
on© of these being then selected. For example, with reference to the symbols 

20 used in Figure 1 , if there are already too many connections on the route going 
through the routers J, K and L. an alternative route through the routers J, M 
and L for example^ will be selected. After an existing routs or a new one has 
been selected, the QM uses the MPLS technique to configure the access 
nodes E and G of the route in question as well as the IP core network routers 

25 J, K and L, or J, M and L (block 74). 

After an existing route has been selected, or a new one fonned, the 
QM informs the CPS accordingly. The CPS sends an acknowledgement to the 
terminal 12 that sent the tP connection set-up request. The terminal 12 may 
now start to send IP packets (for example IP packets generated by the VoIP 

30 application) to the recipient 1 1 of the IP call on the route selected for the call, 
and vice versa. 

If the QoS situation on a route between two access nodes is such 
that the QoS capacity the network provides for the real-time traffic on the route 
in question Is approaching its extreme limits, the QM may balance the QoS 
35 situation between the access nodes in question. To perform this, the QM re- 
routes some or all of the best-effort traffic taking place between the access 
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nodes in question to an alternative route through the core network, thereby 
improving the QoS situation experienced by the real-time traffic on the original 
route, 

When the QM configures the access node, a (maximum) bandwidth 
5 may be reserved for the IP packet flow of a speclfrc real-time connection, the 
bandwidth corresponding to the bit rate of a predetermmed codec. This allows 
any variation in bit rate caused by the burstrness in the IP packet flow coming 
from another IP network to be removed by buffering, for example, and the 
original bit rate value to be restored. In other words, when the IP packet flow of 

10 a single reaMime connection Is allocated a bandwidth that is exactly equal to 
the (maximum) bit rate of the codec used in the IP call concerned, the traffic 
shaper of the access node shapes the variation in the bit rate caused by the 
burstiness of the packet flow. 

The block diagram in Figure 8 illustrates an implementation of the 

16 measuring host pair The host pair comprises two measuring hosts: host A and 
host B, The hosts may be for example computers which can be connected to 
the IP network for example via a network interface card (not shown in the Fig- 
ure), The hosts may also be for example Persona! Computers (PC), work sta- 
tion computers or network server computers. Hosts A and B comprise a Mas- 

20 ter Controlling Unit (MCU) controlling the host and a memory MEM. The MCU 
can be for example a microprocessor. Hosts A and B also comprise an exter- 
nal interface 808, 818 through which they send the QoS measurement results 
to the QM and which the QM uses to configure the hosts to operate according 
to the measurement profile. Blocks 801-805 and 811-815 are operational 

25 blocks in which the MCU is arranged to perform specific operations on the ba- 
sis of the software stored into the memory MEM of the host. In block 801, host 
A stores into the header of the IP test packet to be sent the sequence number 
SA and, just before the transmission, the time stamp TA based on host A's 
clock CLK. Host A also stores, fn block 801, the tuple (RA, SB, TB) that is first 

30 in line for transmission in the (transmit) buffer 803 into the payload of the IP 
test packet to be sent. Also in block 801, host A stores into its memory MEM 
the values of the parameters SA and TA for the QoS analysis. In block 802 
host A sends the IP test packet to host B. 

In block 814 host B receives the IP test packet, sent by host A. at 

36 an instant of time RB shown by host B's clock CLK, In block 81 5 host B stores 
the values of parameters SA and TA included fn the header of the IP packet it 



wo 02/07394 



PCT/FIO 1/004 18 



has received, the values of parameiero RA, SB and TB included in the pay- 
load, and the value of parameter RB for the QoS analysis. Parameters RB, SA 
and TA host B stores into the (transmit) buffer 813. In block 31 1 host B stores 
a new sequence number SB into the header of the IP test packet to be trans- 
5 mitted and, just before the transmission, it stores a new time siamp TB ac- 
cording to host B's clock CLK into the header. Also in block 811 hosl B stores 
the tuple (RB, SA, TA) that is first in line for transmission In the (transmit) 
buffer Into the payload of the IP test packet to be transmitted. Still in block 
81 1 , host B stores Into its memory IV/IEM the new values of parameters SB and 
10 TB for the QoS analysis. In block 812 host B sends the IP test packet to host 
A. 

In block 804 host A receives the IP test packet, sent by host B, at 
an instant of time RA shown by host A*s clock CLK. In block 805 host A stores 
the values of parameters SB and TB included in the header of the IP tost 

16 packet it has received, the values of parameters RB, SA and TA Included in 
the payload, and the value of parameter RA for the QoS analysis. Parameters 
RA, SB and TB are stored by host A into the (transmit) buffer 803. 

in practice the memory MEM of the hosts comprises a memory area 
into which the (VICU typically stores the contents of each IP test packet to be 

20 transmitted. Hence, when the IP test packet is transmitted, the content of this 
specific memory area is sent to the reception end. Said memory area is repre- 
sented for example by the above mentioned buffer 803, 813, 

In hosts A and B the MCU calculates the QoS parameter values ac- 
cording to the measurement profile stored into the memory MEM of the hosts 

25 and delivers the results to the QM over the external interface 808. 81 S. 

The block diagram in Figure 9 Illustrates the QoS manager QM ac- 
cording to the invention. The QM may be for example computer software that 
can be connected to the IP network 10 through a network Interface card (not 
shown in the Figure), for example. The computer in question may be for ex- 

30 ample a PC, a workstation computer or a network server computer. The op- 
eration of the QM is controlled by a control unit 91 which may be for example a 
microprocessor in a PC. The QM comprises CPS interface 92, measuring host 
Interface 93, access node configuring block 94, route configuring block 95, 
QoS database 96, and QoS measurement results analysis block 97. The QM 

35 uses the CPS Interface 92 to communicate with the CPS and the measuring 
host interface 93 to communicate with measuring hosts A, C. B and D, In the 
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-QoS database 96 the QM maintains the appiication-Ievel QoS measurement 
results it obtains from the measuring hosts. In the QoS measurement results 
analysis block 97 the QM analyses the network's QoS resources for example 
in a situation where the CPS has received a request for setting up a new real- 
5 time connection. The access node (Configuring block 94 performs the tasks for 
changing the traffic shaper parameters of the access node. The route config- 
uring block 95, in turn, defines a route for a real-time connection, such as an 
IP call (or a muftimedia over IP call) and configures the IP core network 
routers. 

10 Th© essential elements of the invention can thus be implemented 

by means of software. The computer software products stored Into the memo- 
ries MEM of the hosts and into the QM can be programmed using a suitable 
programming language, such as C programming language. 

The invention enables efficient management and balancing of the 

15 QoS resources of the IP network in VoIP use when the network carries both 
best-effort traffic and real-time traffic at the same time. According to the inven- 
tion, it is possible to adjust the QoS of the network in such a way that a QoS 
close to tY]& desired QoS is maintained for the real-time traffic and reaf-time 
application and, at the same time, a minimum bandwidth is guaranteed to the 

20 best-effort traffic at the edges of the network to keep the traffic alive. 

The invention i$ not dependent on the QoS technique employed in 
the IP network (such as the DiffSen;), although the use of MPLS, for example, 
does provide more efficient management tools. To a certain extent, the inven- 
tion is applicable to the management of the best-effort data traffic alone, for 

25 example for routing IP packets of the best-effort traffic. 

The invention can be used within a single IP network domain irre- 
spective of the Surrounding networks. The invention thus offers efficient QoS 
management within an individual IP network domain, independent of other 
networks, if the route from one term in ai to another goes through several net- 

30 work domains, the end-to-end QoS is determined by the QoS level that the 
other network domains along the route are capable to offer. Naturally the QoS 
management method according to the invention can also be applied in these 
network domains. 

The implementation of the invention and its embodiments have 

35 been described above with reference to examples. A person skilled in the art 
will find It apparent that the Invention is not restricted to the details of the 
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above-descnbed embodiments but the rnvention can be implemented in a va- 
riety of ways without deviating from th© characteristics of the invention. The 
embodiments are intended to illustrate but not to restrict the present invention. 
Thus the implementations and uses of the invention are only restricted by the 
5 attached claims. Consequently, various aiternative Implementations of the in- 
vention defined in the darms, as well as any equivalent Implementations, are 
within the scope of the invention. 
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